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Technical  Report  66-102 

Title:  ORTHOGONAL  PROJECTION  AND  DISCRETE  OPTIMAL  LINEAR  SMOOTHING 

Author:  Dr.  J.  S.  Meditch 

Date:  July  1966 

Abstract:  The  smoothing  filter  and  smoothing  error  covariance  matrix  equations 
are  developed  for  discrete  linear  systems  using  the  method  of  orthogonal  projec¬ 
tion.  Two  equivalent  formulations  are  presented  and  found  to  agree  with  those 
of  previous  authors  who  had  used  other  methods.  The  present  results  in  conjunc¬ 
tion  with  the  earlier  work  of  Kalman  on  prediction  and  filtering  give  a  complete 
treatment  of  the  discrete  linear  estimation  problem  from  the  viewpoint  of  ortho¬ 
gonal  projection. 

Support:  The  research  reported  in  this  document  was  supported  wholly  by  the 
Joint  Services  Electronics  Program  (U.  S.  Army,  U.  S.  Navy  and  U.  S.  Air 
Force)  under  Office  of  Naval  Research  Contract  Number  N00014-66-C0020-A03. 
(Identification  Number  NR373-502/3- 14-66  Electronics  Branch). 

Remarks:  This  report  was  published  in  SIAM  Journal  on  Control,  Vol.  5,  No.  1, 
February  1967,  pp.  74-89. 


This  final  technical  report  on  the  Joint  Services  Electronics 
Program  (U.  S.  Army,  U.  S.  Navy  and  U.  S.  Air  Force)  at  Northwestern 
University,  Evanston,  Illinois  under  Office  of  Naval  Research  Contract 
Number  N00014-67-A-0356-0003  covers  the  period  from  May  1,  1966  through 
April  30 ;  1971.  As  specified  in  the  contract,  this  report  is  being  sub- 
mitted  in  lieu  of  the  regular  technical  report. 

The  initial  contract  number  was  Office  of  Naval  Research  Contract 
Number  N00014-66-C0020-A03  (Identification  Number  NR  373-502/3-14-66 
Electronics  Branch).  The  period  of  this  contract  was  from  May  1,  1966 
through  April  30,  1967.  The  termination  date  was  extended  to  July  31, 

1967  under  Office  of  Naval  Research  Contract  Number  N00014-67-A-0356- 
0003,  Modification  AB,  and  to  November  30,  1967  under  Modification  AC. 

Sponsorship  of  the  program  was  then  assumed  by  the  Advanced  Re¬ 
search  Projects  Agency,  under  ARPA  Order  No.  1129,  although  the  office 
of  Naval  Research  continued  to  monitor  the  program  under  Contrect 
N00014-67-A-0356. 

The  termination  date  was  extended  to  November  30,  1969  at  that  time, 
under  Modification  AE  of  the  contract.  It  was  later  extended  to  March  31, 
1970  by  Modification  H,  and  then  to  April  30,  1971  by  Modification  10. 

The  purpose  of  the  contract  was  to  support  research  in  modern 
electronics  in  Northwestern  University's  Information-Processing  And 
Control  (IPAC)  Systems  Laboratory.  The  program  of  this  Laboratory 
initially  encompassed  the  following  areas  of  research:  (a)  Systems 
theory  and  techniques,  Including  pulse  modulation  and  switching,  steady- 
state  and  dynamic  optimization,  suboptimal  control,  learning  control, 
optimum  nonlinear  estimation  and  control,  and  computational  methods  for 
optimal  control;  (b)  Information- Processing  and  computer  sciences,  in¬ 
cluding  pattern  recognition,  sequential  machines  and  automata,  signal 
transmission  and  Information  processing  in  physiological  systems,  threshold 
logic,  graph  theory  and  linear  group  codes,  analysis  and  optimum  design  of 
communication  networks,  and  organizational  problems  of  very  high  speed  com¬ 
puters;  (c)  Physical  electronics,  which  Includes  solid-state  devices  and 
liquid-state  phenomena  and  devices  and  gaseous  electronics;  and  (d) 
Electromignetic  fields,  covering  coherence  theory  and  mode  coupling, 
boundary  value  problems,  and  reflection  and  scattering  and  antenna  systems. 

The  program  was  an  interdisciplinary  effort  conducted  by  the  technical 
staff  of  the  IPAC  Systems  Laboratory  during  the  first  fifteen  months  of  the 
contract.  Nineteen  faculty  members  belonged  to  the  technical  staff.  Ten 
faculty  members  and  eleven  graduate  students  received  support  for  research 
during  the  first  fifteen  months  of  the  contract.  Five  doctoral  theses 
resulted  from  the  graduate-student  research. 

The  funds  in  the  contract  were  exhausted  after  fifteen  months  in  July,. 
1967.  The  contract  was  extended  on  a  no-cost  basis  until  it  was  refunded  in 
December,  1967. 
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At  that  time  It  was  decided  to  strengthen  the  research  effort  In  the 
IPAC  Systems  Laboratory  by  concentrating  on  the  fundamental  principles  of 
physics  pertinent  to  the  system  of  interest  and  then  designing  i.ew  compo¬ 
nents  and/or  systems  to  achieve  the  desired  physical  results.  The  initia¬ 
tion  cf  this  plan  was  implemented  with  the  beginning  of  the  program  of  re¬ 
search  in  real-time  information-processing  systems,  under  Modification,  AE 
of  the  contract. 

RESEARCH  IN  PROGRESS  ON  APRIL  30,  1971 

ELECTRON-BEAM  READOUT  OF  ACOUSTIC  SURFACE  WAVES  Prof.  M.  Epstein,  N.  Zuefle 

The  objective  of  this  research  program  was  the  study  of  new  methods  for 
detection  of  acoustic  surface  waves.  In  order  to  provide  a  variable  and 
controllable  delay  of  signals,  the  technique  of  electron-beam  sensing  of 
surface  waves  was  devised.  It  is  based  on  the  modulation  of  secondary  electron 
emission  from  strained  surfaces  of  piezoelectric  crystals  when  the  latter 
serve  as  substrates  for  the  propagating  acoustic  surface  wave. 

The  apparatus  commonly  used  in  electronic  image  storage  was  designed  and 
constructed.  Experiments  with  a  surface-wave  device  designed  for  a  6MHz 
pulsed  carrier  frequency  Indicated  that  the  secondary  electron  current  is 
modulated  by  the  signal  envelope  of  the  elastic  surface  wave.  Although  such 
detection  of  the  video  signal  is  desirable,  the  apparent  rectification  of  the 
rf  pulse  requires  explanation,  and  a  satlfactory  explanation  has  not  yet 
been  found.  A  minor  modification  of  the  apparatus  was  sufficient  to  show  that 
the  rf  modulated  carrier  can  also  be  obtained.  However,  a  major  :hange  in 
the  experimental  system,  primarily  the  design  of  an  electron-bea  ,i  source 
capable  of  producing  a  spot  of  small  size,  is  required  to  continue  this 
investigation.  Such  a  system  is  now  being  designed  end  constructed. 

If  this  effort  is  successful,  a  device  using  electron-beam  sensing  of 
elastic  surface  waves  cen  be  built  for  application  in  signal  processing  and 
storage  (e.g. ,  in  matched  filters  and  random  access  circulating  memories.) 

Initial  results  of  this  work  were  reported  at  the  European  Microwave 
Conference  in  London,  England  in  September  1969  and  were  published  in  the 
Proceedings  of  IEEE  Letters  in  February  1970. 

WIDEBAND  TRANSDUCTION  TECHNIQUES  FOR  ACOUSTIC  SURFACE-WAVE  DEVICES  Prof.  M. 
Epstein;  M.  E.  Motamedi  *^*^~~* 

The  purpose  of  this  research  program  was  the  study  of  electro-acoustic 
transduction  on  piezoelectric  crystals  leading  to  elastic  surface-wave  devices 
vh/.ch  are  capcble  of  processing  wideband  signals. 

Elastic  surface-wave  transducers  were  fabricated  utilising  photolitho¬ 
graphic  techniques-  (As  part  of  this  research  program  and  partly  due  to  the 
support  received  under  this  contract,  a  complete  facility  for  photoresist 
fabrication  was  established.)  Structures  consisting  of  log-periodic  arrays 
of  lnterdlgltal  electrodes  were  fabricated  directly  on  substrates  of  LiNbO^ 
and  glass.  The  lnterdlgltal  transducers  fabricated  on  glass  substrates 
were  employed  in  the  Investigation  of  mechanically  variable  surface-wave 
delay  lines. 
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Fourier  analysis  of  an  approximate  electric  field  distribution  at  the 
location  of  the  interdigital  transducer  was  found  to  provide  a  useful 
method  for  the  synthesis  of  elastic  surface-wave  devices  with  specified  filter 
characteristics.  The  analytical  model  showed  remarkably  good  agreement  with 
experimental  results.  The  performance  of  the  log-periodic  interdigital 
transducer  in  terms  of  frequency  response  and  impedance  was  shown  to  be 
considerably  better  than  that  of  conventional  resonant  (uniform)  interdigital 
transducers.  Wideband  and  resonant  interdigital  transducers  fabricated  on 
glass  substrates  were  used  to  generate  and  detect  elastic  surface  waves 
propagating  on  LiNbO-  crystals.  It  was  shown  that  such  technique  can  lead 
to  the  design  of  mechanically  variable  delay  lines  with  additional  insertion 
loss  not  exceeding  14  db  per  transducer. 

Ir.  the  course  of  this  study,  a  method  of  insertion  loss  measurement 
of  transducers  was  devised  which  eliminates  the  effects  of  the  measuring 
apparatus.  It  is  based  on  the  fact  that  the  measured  signal  at  the  output 
transducer  of  an  acoustic  surface-wave  delay  lire  can  be  related  to  the 
radiation  resistance  of  the  input  transducer. 

The  results  of  this  work  were  published  in  the  Proceedings  of  IEEE 
Letters  in  November  1970. 

THIN-FILM  SURFACE-WAVE  TRANSDUCERS  Prof.  M.  Epstein;  F.  C.  Luo 

The  objective  of  this  research  program  was  the  investigation  of  the 
possible  application  of  the  strain-sensitivity  of  thin-film  field-effect 
transistors  to  the  transduction  of  elastic  surface  waves.  The  nonlinear 
characteristics  of  such  a  device  and  their  possible  utilization  in  signal 
detection  were  of  special  interest. 

Thin-filra  field-effect  transistors  were  fabricated  of  cadmium  sulphide 
and  cadmium  selenlde  on  glass  substrates.  The  acoustic  surface  waves  were 
generated  by  using  the  techniques  of  mechanically  variable  delay  lines  (as 
described  in  the  section  on  Wideband  Transduction  Techniques  for  Acoustic 
Surface -Wave  Devices) . 

Although  thin-film  transistors  with  high  transconductance  were  obtained 
(gm  «  10,000  micromhos),  it  appears  that  surface-wave  transduction  and 
field-effect  amplification  are  incompatible;  l.e.,  the  desired  characteristics 
cf'the  material  (high  piezoelectric  coupling  and  field  effect)  cannot  be 
optimized  simultaneously. 

THIN-FILM  SURFACE-WAVE  ACOUSTIC  AMPLIFIER  Prof.  M.  Epstein;  F.  C.  Luo 

The  purpose  of  this  research  program  was  the  investigation  of  surface- 
wawe  amplification  by  means  of  interaction  of  elastic  waves  in  a  piezoelectric 
substrate  with  drift  electrons  iu  a  thin-film  semiconductor.  The  major 
features  of  such  a  device  reside  in  the  possibility  of  obtaining  very  thin 
films  of  semiconductor  with  high  mobility  of  carriers. 


Durlii3  the  present  research  program  thin  films  of  indium  antimonide 
were  prepared  by  vacuum  deposition  and  recrystallization  in  an  in^rt 
atmosphere  of  high-purity  argon.  Thin  films  of  InSb  (500  -  1000  X)  on 
gl^ss  were  obtained  with  Hall  mobilities  ranging  between  1,200  and  2,500 
ctn  /v-sec.  This  work  is  currently  being  continued  with  the  objective  of 
depositing  such  films  on  piezoelectric  substrates  of  PZT  ceramics. 

IMPEDANCE  CHARACTERIZATION  OF  TRANSDUCERS  Prof.  M.  Epstein;  A.  Nalamwar 

The  objective  of  this  study  was  tc  develop  improved  methods  of 
characterization  of  electroacoustic  transducers.  An  analytical  technique 
was  used  to  determine  the  impedance  of  an  elastic  surface-wave  transducer 
from  insertion  loss  measurements.  It  is  based  on  the  Real  Part  Sufficiency 
and  the  properties  of  Hilbert  transforms. 

Comparison  of  analytical  results  based  on  digital  computation  with 
experimental  data  showed  that  the  susceptance  or  reactance  of  a  transducer 
can  be  evaluated  with  far  greater  accuracy  than  is  possible  in  most 
experimental  techniques.  Since  the  static  capacitance  of  a  transducer  can 
be  measured  quite  accurately  at  low  frequencies,  it  appears  that  the  present 
method  can  become  significant  in  obtaining  a  more  accurate  equivalent  circuit 
for  the  transducer. 

INTERACTIVE  COMPUTER  GRAPHICS  TERMINAL  Prof.  B.  W.  Jordan 

During  this  contract,  research  and  development  on  a  new  concept  for  an 
Interactive  computer  graphics  display  were  pursued.  This  concept  has  been 
labelled  the  "cell  display"  concept  and  represents  a  generalization  of  the 
familiar  raster  display  in  which  the  display  is  divided  into  character  cells, 
each  of  which  is  a  matrix  of  dots.  The  organization  of  the  screen  is  then 
in  terms  of  character  rows  Instead  of  rasters.  This  concept  allows  the  use  of 
standard  TV  monitors,  with  their  inherent  advantage  over  ICY  displays  while 
retaining  the  ability  to  describe  and  generate  a  picture  using  "primitives",  a 
technique  previously  available  only  to  XY  displays. 

The  hardware  blocks  required  to  generate  the  display  consist  of  a  memory 
system  for  the  display  file,  a  character  generator,  a  display  output  buffer  and 
a  TV  monitor.  The  main  area  of  concentration  has  been  the  character  generator. 
Two  basically  different  design  approaches  were  investigated.  The  first,  which 
was  reported  on  in  detail  in  the  Quarterly  Technical  Report  dated  March,  1970, 
was  a  combinatorial  logic  approach  in  which  a  character  is  generated  from 
primitives  through  a  combinatorial  logic  network.  The  final  results  of  this 
design  are  available  in  reference  1.  The  second  approach  mada  use  of  micro¬ 
programming  concepts.  For  this  design,  tha  primitlva  passed  only  though  that 
portion  of  the  combinatorial  network  required  by  the  instructions  from  the 
display  file.  This  routing  is  determined  by  the  microprogram  axecuted.  The 
details  of  this  design  were  reported  in  the  Quarterly  Technical  Report  dated 
December,  1970.  The  final  results  of  this  design  approach  are  available  in 
reference  2. 


5 


In  addition  to  the  hardware  design,  the  translation  process  from  the 
more  natural  XY  picture  descriptions  to  the  cell  format  and  the  selecti'n 
of  primitives  have  been  investigated.  These  problems  are  somewhat  inter¬ 
twined  since  the  translation  algorithms  and  the  resulting  picture  quality 
depend  upon  the  available  primitives.  A  description  of  the  problems  involved 
and  the  method  of  attack  on  these  problems  was  presented  in  the  Quarterly 
Technical  Report  dated  September,  1970.  A  simulation  of  the  system  has  been 
programmed  on  a  general  purpose  computer  with  a  storage  tube  display,  and 
the  various  algorithms  and  primitives  are  being  Investigated  using  this  sim¬ 
ulation.  To  date,  a  generalization  of  an  algorithm  given  by  Metzger,  reference 
3,  seems  to  be  producing  the  highest  quality  of  figures.  A  set  of  primitives 
which  give  results  identical  to  those  obtained  when  complete  freedom  is 
available  for  the  position  of  each  dot  has  been  devised. 

References: 

1.  McCracken,  W.T.,  "Design  of  the  Character  Generator  for  a  Computer 
Graphics  Terminal,"  M.S.  Thesis,  Dept,  of  Electrical  Engineering,  North¬ 
western  University,  January,  1971. 

2.  Thleler,  S.M. ,  "Design  Parameters  Affecting  a  Microprogram  Controlled 
Character  Generator,"  M.S.  Thesis,  Dept,  of  Electrical  Engineering,  North¬ 
western  University,  May,  1971. 

3.  Metzger,  R.A. ,  "Computer  Generated  Graphic  Segments  in  a  Raster  Display," 
Proceeding  of  the  Spring  Joint  Computer  Conference,  1969. 

PATENT  DISCLOSURE 


A  new  concept  in  the  design  of  surface-wave  transducers  has  been  conceived. 
The  proposed  structures  appear  to  offer  new  methods  in  the  design  of  electrically 
matched  transducers  and  should  result  in  simplified  fabrication  techniques.  A 
patent  disclosure  describing  the  invention  was  filed  with  the  legal  office  of 
the  University. 

TECHNICAL  REPORTS  AND  PAPERS  PUBLISHED 


Attached  is  a  list  of  individual  technical  reports  and  papers  based  on  research 
supported  under  this  contract.  The  degree  of  support  from  this  contract  is 
indicated  for  each  report  or  paper. 
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Office  of  Naval  Research 
Contract  Number  N00014-67-A-0356-0003 
(Original  Contract  Number  was  N00014-66-C0020-A03) 


Technical  Reports  and  Papers  Published 


Technical  Report  66-101 

Title:  DETERMINATION  OF  EXPECTED  LONGEST  CARRY  PROPAGATION  LENGTHS  FOR 

BINARY  ADDITION  OF  SIGNED  NUMBERS 

Authors:  C.  C.  Yang  and  Dr.  S.  S.  Yau 

Date:  June  1966 

Abstract:  The  expected  longest  carry  delay  of  asynchronous  self-timing  addi¬ 
tions  and  the  expected  maximum  number  of  processing  cycles  of  synchronous  iter¬ 
ative  additions  for  signed  binary  numbers  are  exactly  determined.  The  former 
depends  on  the  longest  carry  propagation  lengths  due  to  either  zero  or  nonzero 
carries,  whereas  the  latter  depends  only  on  the  longest  nonzero  carry  propaga¬ 
tion  lengths.  The  signed  numbers  are  represented  by  2's  complement  notation. 

It  is  found  that  the  enormous  possible  combinations  for  binary  additions  of 
signed  numbers  and  their  longest  carry  delays  can  be  expressed  by  some  recur¬ 
sive  formulas  if  state  representations  of  allowable  addition  processes  (without 
overflow)  are  employed.  By  this  method,  efficient  computer  programmings  are 
written  to  determine  exactly  the  expected  longest  carry  delays  for  asynchron¬ 
ous  additions  and  the  expected  maximum  numbers  of  processing  cycles  for  syn¬ 
chronous  iterative  additions.  The  results  for  n  ■  2  through  n  ■  48,  where  n 
is  the  number  of  bits  of  summands,  are  given.  The  dependence  relations  of 
these  delays  on  n  are  also  considered. 


Support:  The  research  reporter  in  this  document  was  supported  in  part  by  the 
U.  S.  Air  Force  Office  of  Scientific  Research  under  Grant  Number  AF-AFOSR-98-65 
and  in  part  by  the  Joint  Services  Electronics  Program  (U.  S.  Army,  U.  S.  Navy 
and  U.  S.  Air  Force)  under  Office  of  Naval  Research  Contract  Number  N00014-66- 
C0020-A03  (Identification  Number  NR  373-502/3-14-66  Electronics  Branch). 
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Technical  Report  66-102 

Title;  ORTHOGONAL  PROJECTION  AND  DISCRETE  OPTIMAL  LINEAR  SMOOTHING 

Author;  Dr.  J.  S.  Meditch 

Date:  July  1966 

Abstract:  The  smoothing  filter  and  smoothing  error  covariance  matrix  equations 
are  developed  for  discrete  linear  systems  using  the  method  of  orthogonal  projec¬ 
tion.  Two  equivalent  formulations  are  presented  and  found  to  agree  with  those 
of  previous  authors  who  had  used  other  methods.  The  present  results  in  conjunc¬ 
tion  with  the  earlier  work  of  Kalman  on  prediction  and  filtering  give  a  complete 
treatment  of  the  discrete  linear  estimation  problem  from  the  viewpoint  of  ortho¬ 
gonal  projection. 

Support:  The  research  reported  in  this  document  was  supported  wholly  by  the 
Joint  Services  Electronics  Program  (U.  S.  Army,  U.  S.  Navy  and  U.  S.  Air 
Force)  under  Office  of  Naval  Research  Contract  Number  N00014-66-C0020-A03. 
(Identification  Number  NR373-502/3-14-66  Electronics  Branch). 

Remarks:  This  report  was  published  in  SIAM  Journal  on  Control,  Vol.  5,  No.  1, 
February  1967,  pp.  74-89. 
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Technical  Report  66-103 


Title:  ASSOCIATIVE  MEMORY  SYSTEMS  AND  THEIR  APPLICATIONS  TO  PICTURE 

AND  ARITHMETIC  PROCESSINGS 

Author:  C.  C.  Yang 

Date:  August  1966 

Abstract:  Two  different  associative  memory  systems  implemented  by  cryotrons 
and  cutpoint  cells  are  presented.  The  cutpoint  cellular  associative  memory 
designed  on  the  basis  of  stage  lelay  analysis  does  not  UBe  any  ladder  structure, 
but  employs  a  high-  speed  controlled  shift  register  for  the  sequential  tagging 
of  all  matched  memory  words.  Both  systems  are  so  mechanized  that  their  struc¬ 
tures  are  simple  and  especially  compatible  with  the  batch  fabrications  of  inte¬ 
grated  circuits.  Moreover,  both  systems  can  perform  ordered  information  retrieval 
following  Lewis's  sorting  scheme,  template-matching  pattern  recognition  based  on 
the  union-intersection  concept  and  nonbulk-two  summand  additions  of  signed  binary 
numbers  in  the  signcd-21 s-complement  number  system.  The  basic  operations  of  each 
system  Include  comparison,  reading,  writing,  sensing  and  output -summing  processes 
being  all  performed  on  the  basis  of  parallel-by-bit.  During  simultaneous  com¬ 
parison,  a  bit-position  corresponding  to  all  bit-memories  of  equal  significance 
can  be  masked  out.  In  pattern  recognition,  each  pattern  class  is  allowed  to  have 
deviations  in  size,  style,  orientation,  etc.  within  certain  limits.  Since  each 
prestored  template  for  a  pattern  class  con  accommodate  to  a  number  of  deviated 
input  patterns  belonging  to  the  same  class,  the  storage  capacity  can  be  greatly 
saved.  Because  most  input  patterns  are  recognized  within  first  processing  cycle 
and  no  patterns  require  more  than  two  comparison  processes  for  their  recognition, 
the  pattern  recognition  scheme  is  simple.  The  spaed  is  very  high  because  of  this 
simple  scheme  as  well  as  the  parallel  processing  capability  of  an  associative 
memory.  The  processing  system  for  arithmetic  operations  consists  of  an  associa¬ 
tive  memory,  right  shift  registers  and  Mealy  type  sequential  mechines.  This  sys-  - 
tern  may  have  the.  advantage  of  reducing  addition  time  by  paying  a  limited  price  in 
the  additional  hardware  relative  to  the  existing  software  approaches  for  arith¬ 
metic  algorithms. 


Support:  The  research  reported  in  this  document  was  supported  in  part  by  the 
U.  S.  Air  Force  Office  of  Scientific  Research  under  Grant  Number  AF-AFOSR-98-65 
and  in  part  by  the  Joint  Services  Electronics  Program  (U.  S.  Army,  U.  S.  Navy 
and  u.  S.  Air  Force)  under  Office  of  Naval  Research  Contract  Number  N00014-66- 
C0020-A03  (Identification  Number  NR  373-502/3-14-66  Electronics  Branch). 
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Technical  Report  66-104 

Title:  SOME  GENERALIZATIONS  OF  THE  DISCRETE  OPTIMAL  CONTROL  PROBLEM 

Author:  Dr.  S.  G.  Bankoff 
Date:  October  1966 

Abstract:  Some  modifications  of  the  Kuhn-Tvcker  constraint  qualifications 
are  given  for  non-linear  programming  problems  where  non-linear  equality  con¬ 
straints  are  present.  The  treatment  by  Rosen  of  optimal  discrete  control 
problems  is  then  generalized  to  include  cyclic  topologies.  In  addition,  an 
approach  to  the  discrete  analog  of  the  manimum-time  problems  is  outlined. 

Support:  The  research  reported  in  this  document  was  supported  wholly  by  the 
Joint  Services  Electronics  Program  (U.  S.  Army,  U.  S.  Navy  and  U.  S.  Air  Force) 
under  Office  of  Naval  Research  Contract  Number  N00014-66-C0020-A03  (Identifica¬ 
tion  Number  NR  373-502/3-14-66  Electronics  Branch). 

Remarks:  Parts  of  this  paper  were  published  in  Int.  J.  Control,  Vol.7,  No.  5, 

1968,  pp.  447-449. 

Technical  Report  66-105 

Title:  GENERATION  OF  AN  OUTPUT  REGULAR  EXPRESSION  OF  A  SEQUENTIAL  MACHINE 

WITH  A  SPECIFIED  INPUT  REGULAR  EXPRESSION 

Author:  Dr.  S.  S.  Yan 

Date:  October  1966 

Abstract:  It  has  been  shown  that  the  set  of  output  sequences  of  a  sequential 
machine  due  to  a  regular  set  of  input  sequences  is  regular.  However,  there 
Is  no  method  of  generating  the  regular  expression  for  the  output  regular  set. 

The  purpose  of  this  paper  is  to  present  such  a  technique  which  is  based  on 
constructing  the  output  graph  from  the  state  graph  of  the  sequential  machine 
and  the  input  regular  expression.  Once  the  output  graph  is  obtained,  the 
regular  expression  can  readily  be  obtained  by  using  the  signal  flow  graph 
techniques  proposed  by  Brzozowski  and  McCluckey.  The  technique  presented  in 
this  paper  can  be  applied  to  both  Moore  and  Mealy  machines. 

Support:  The  research  reported  in  this  document  was  supported  in  part  by  the 
U.  S.  Air  Force  Office  of  Scientific  Research  under  Grant  Number  AF-AFOSR- 98-65 
and  in  part  by  the  Joint  Services  Electronics  Program  (U.  S.  Army,  U.  S.  Navy 
and  U.  S.  Air  Force)  under  Office  of  Naval  Research  Contract  Number  N00014-66-C0020- 
A03  (Identification  Number  NR  373-502/3-14-66  Electronics  Branch). 

Remarks:  This  report  was  published  in  the  Proceedings  of  the  Allerton  Conference 
on  Circuit  and  Systems  Theory,  1966. 
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Technical  Report  66-106 

Title:  A  CRYOGENIC  ASSOCIATIVE  MEMORY  SYSTEM  FOR  INFORMATION  RETRIEVAL 

Authors:  Dr.  S.  S.  Yau  and  C.  C.  Yant 
Date:  November  1966 


Abstract:  The  cryogenic  associative  memory  system  presented  here  can  perform 
boch  ordered  and  non-ordered  information  retrieval,  which  includes  the  compari¬ 
son,  writing,  reading  and  sensing  processes.  The  reading  process  can  be  either 
non-destructive  or  destructive.  In  ordered  information  retrieval,  Lewin's  sort¬ 
ing  scheme,  whose  number  of  interrogation  cycles  is  minimum  among  all  the  sort¬ 
ing  techniques  so  far  available,  is  employed.  The  system  may  contain  and  dis¬ 
tinguish  the  contents  "0",  "1"  an'i  the  empty  "e"  in  each  memory  cell.  The  selec¬ 
tion  and  control  circuit  for  the  whole  cryogenic  associative  memory  system  is 
simple  because  the  operations  of  all  the  processes  in  the  cryogenic  circuit  are 
automatic.  The  cryotrons  used  in  every  memory  cell  and  in  the  cryogenic  selection 
and  control  circuits  for  each  memory  word  are  fewer  than  the  existing  systems  for 
performing  the  equivalent  functions.  The  operating  speed  of  the  proposed  cryo¬ 
genic  associative  memory  system  is  Increased  by  reducing  the  circuit  inductances 
and  minimizing  the  number  of  stage  delays. 

Support:  The  research  reported  in  this  document  was  supported  in  part  by  the 
U.  T.  Air  Force  Office  of  Scientific  Research  under  Grant  Number  AF-AFOSR-98-65 
and  in  part  by  the  Joint  Services  Electronics  Program  (U.  S.  Army,  U.  S.  Navy 
and  U.  S.  Air  Force)  under  Office  of  Naval  Research  Contract  Number  N00014-66- 
C0002C-A03  (Identification  Number  NR  373-502/3-14-66  Electronics  Branch.) 

Remarks:  This  report  was  published  in  the  Proceedings  of  the  National 
Electronics  Conference,  Vol  XXII,  pp.  764-769  (1966). 


Technical  Report  66-107 

Title:  ON  A  SPECIAL  CLASS  OF  CONSTRAINED  GENERALIZED  MEDIAN  PROBLEMS 

Authcrs:  Dr.  A.  Charnes,  Dr.  M.  J.  L.  Kirby  (University  of  Chicago)  and 
W.  M.  Raike 

Date:  November  1966 


Abstract;  By  means  of  elementary  properties  of  the  absolute  value  functions, 
important  properties  of  a  special  class  of  "constrained  generalized  median" 
problems  (and  eventually,  the  most  general  class,  vida  Charnes,  Cooper,  Thompson) 
such  as  existence  of  solutions,  gradient  and  incremented  formulae,  linear  pro¬ 
gramming  and  probabilistic  interpretations  are  obtained  for  all  classes  of  Joint 
distribution  functions  for  which  the  problems  make  sense.  Results  of  A.  C. 
Williams  a:.id  R.  Wets  obtained  by  involved  arguments  and  sophisticated  constructs 
appear,  when  corrected,  as  special  instances  of  some  of  the  above  results  but 
devoid  of  the  interrelations  and  interpretations  herein  adduced. 


* 
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Support:  The  research  described  in  this  report  was  supported  in  part  by  the 
Joint  Set /ices  Electronics  Program  (U.  S.  Army,  U.  S.  Navy  and  U.  S.  Air  Force) 
under  Office  of  Naval  Research  Contract  Number  N00014-66-C0020-A03  (Identification 
Number  NR  373  502/3-14-66  Electronics  Branch)  and  in  part  by  the  l).  S.  Army  under 
U.  S.  Army  Research  Office  -  Durham  Contract  Number  DA-31-124-ARO-D-322 . 


Technical  Report  66-108 

Title:  OPTIMAL  FIXED-POINT  CONTINUOUS  I  INEAR  SMOOTHING 

Author:  Dr.  J.  S.  Med itch 
Date:  December  1966 

Abstract:  The  filter  and  error  covariance  equations  for  optimal  fixed-point 
smoothing  for  continuous  linear  systems  are  developed.  The  development  is 
carried  out  by  considering  the  limiting  case  of  the  results  for  the  same  problem 
for  discrete  linear  systems.  The  procedure  is  of  use  in  estimation  problems 
where  a  smoothed  estimate  of  a  continuous  linear  system's  state  is  desired  at 
some  specified  critical  time  during  the  system's  operation.  Four  examples  are 
presented  to  illustrate  the  results. 

Support:  This  work  was  supported  wholly  by  the  Joint  Services  Electronics 
Program  (U.  S.  Army,  U.  S.  Navy  and  U.  S.  Air  Force)  under  Office  of  Naval 
Research  Contract  Number  N00014  66-C0020-A03  (Identification  Number  NR  373- 
502/3-14-66  Electronics  Branch). 

Remarks:  This  report  was  published  in  the  Proceedings  of  the  1967  Joint 
Automatic  Control  Conference,  University  of  Pennsylvania,  Philadelphia, 
Pennsylvania,  June  28-30,  1967. 


Technical  Report  67-101 

Title:  ON  BALANCED  SETS,  CORES,  AND  LINEAR  PROGRAMMING 

Authors:  Dr.  A.  Charnes  and  Dr.  K.  Kortanek  (Cornell  University) 

Date:  January  1967 

Abstract:  L.  S.  Shapley  has  found  a  necessary  and  sufficient  condition  for  the 
non-enptiness  of  the  core  of  a  characteristic  function  n-person  gume  stating 
that  the  core  is  non-empty  if  and  only  If  a  certain  system  of  linear  inequalities 
on  minimal  balanced  collection  of  finite  sets  is  consistent.  Using  some  well 
known  constructs  of  linear  programming,  we  associate  to  any  n-person  game  two  dual 
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linear  programming  problems  in  which  the  constraint  set  of  the  primal  includes 
the  core  of  the  game,  and  characterize  the  non-emptiness  of  the  core  in  terms  of 
properties  of  dual  optimal  solutions  of  these  problems.  We  then  prove  the  Shapley 
conjecture  on  sharpness  of  the  set  of  proper  minimal  balanced  inequalities  with 
respect  to  core  feasibility  of  proper  n-person  games.  Using  the  Farkas-Minkowski 
Theorem,  we  obtain  a  characterization  of  redundant  inequalities  with  respect  to 
core  feasibility  and  express  the  rate  of  growth  of  the  game  as  a  sequence  of 
lower  bounds  for  successive  game  values  corresponding  to  increasing  subsets  of 
the  collection  of  N  players,  which  vitiates  the  possibility  of  constraint  redun¬ 
dancy.  If  all  game  values  are  non-negative,  the  characteristic  growth  rate  in¬ 
duces  a  partial  ordering  on  game  values  corresponding  to  subsets  of  N. 

Support:  This  work  was  supported  in  part  by  the  Joint  Services  Electronics 
Program  (U.  S.  Army,  U.  S.  Navy  and  U.  S.  Air  Force)  under  Office  of  Naval 
Research  Contract  Number  N00014-66-C0020-A03  (Identification  Number  NR  373- 
502/3-14-66  Electronics  Branch)  at  Northwestern  Univursity  and  in  part  by  the 
Pilot  Program  in  Environmental  Systems  Analysis  under  National  Institute  of 
Health  Grant  1  PIO  ES  00098-01  at  Cornell  University. 

Remarks:  This  report  was  published  in  Centre  D’Etudes  De  Recherche  Qper- 
ationnele  (Institut  De  Statistique  De  L'Universite  Libre  De  Bruxelles), 

Vol .  9,  No.  1,  1967. 


Technical  Report  67-102 

Title:  REALIZATION  OF  A  CLASS  OF  SWITCHING  FUNCTIONS  BY  THRESHOLD  LOGIC 

NETWORKS 

Authors :  Dr.  S.  S.  Ya  „  and  D.  L.  Ostapko 
Date:  January  ''.967 


Abstract:  In  thi>  paper,  a  class  of  switching  functions,  called  threshold- 
product  functions,  whose  definition  is  analogous  to  that  of  threshold  functions 
(which  will  be  called  threshold-sum  functions),  is  studied  in  detail.  It  is 
shown  that  both  threshold  functions  and  parity  functions  are  special  cases  of 
threshold-product  functions.  A  simple  arid  economical  threshold-logic  realiza¬ 
tion  method  ic  established  for  threshold-product  functions.  This  economical 
realization  method  is  based  on  a  constrained  solution  of  threshold-product 
functions.  A  systematic  technique  for  finding  a  constrained  solution  for  a 
threshold-product  function  is  obtained,  and  this  technique  can  be  employed  for 
testing  whether  a  switching  function  is  a  threshold-product  function  as  well. 
When  the  number  of  variables  in  a  switching  function  is  not  large,  say  no  more 
than  6,  a  simpler  method  for  the  above  purposes  is  found.  Furthermore,  a 
threshold-logic  realization  method  which  yields  a  minimal  realization  for  cer¬ 
tain  threshold-product  functions  is  obtained. 
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Support:  This  work  was  supported  in  part  by  the  U.  S.  Air  Force  Office  of 
Scientific  Research  under  Grant  Number  AF-AFOSR- 98-65  and  in  part  by  the  Joint 
Services  Electronics  Program  (U.  S.  Army,  U.  S.  Navy  and  U.  S.  Air  Force) 
under  Office  of  Naval  Research  Contract  Number  N00014-66-C0020-A03  (Identification 
Number  NR  373-502/3-14-66  Electronics  Branch). 


Technical  Report  67-103 


Title:  ANALYSIS  AND  DESIGN  OF  COMMUNICATIONS  NETWORKS  WITH  MEMORY 

Author:  Dr.  S.  L.  Hakimi 
Date:  January  1967 

Abstract:  A  mathematical  formulation  of  the  communication  networks  with 
memory  is  presented  assuming  that  the  sources  of  traffic  are  deterministic 
but  not  necessarily  time  invariant.  The  formulations  lead  to  a  linear  pro¬ 
gramming  problem.  Some  generalizations  and  justification  of  the  choice  of 
the  model  arc  discussed.  The  same  basic  formulation  can  be  used  as  a  tool  for 
analysis  as  well  as  least-cost  design  or  improvement  of  an  existing  network. 
Design  of  the  memory  systems  and  its  relation  with  messages  with  priorities  is 
considered.  Similar  concepts  are  used  to  arrive  at  an  approximate  linear  pro¬ 
gramming  formulation  of  "street  traffic". 

Support:  This  work  was  supported  in  part  by  tv  U.  S.  Air  Force  Office  of 
Scientific  Research  under  Grant  Number  AF-AFOSR  98-65  and  in  part  by  the  Joint 
Services  Electronics  Program  (U.  S.  Army,  U.  S.  Navy  and  U.  S.  Air  Force) 
under  Office  of  Naval  Research  Contract  Number  N00014-66-C0020-A03  (Identi¬ 
fication  Number  NR  373-502/3-14-66  Electronics  Branch). 

Remarks:  Part  of  this  report  was  published  in  the  Proceedings  of  the  First 
Annual  Princeton  Conference  on  Information  Sciences  and  Systems,  March  1967. 


Technical  Report  67-104 

Title:  ON  SHIFT-REGISTER  REALIZATIONS  OF  SEQUENTIAL  MACHINES 

Author:  C.  C.  Su 
Date:  January  1967 

Abstract:  The  problem  of  determining  secondary  state  assignments  for  sequential 
machines  such  that  the  binary  memory  elements  are  connected  in  the  form  of  shift 
registers  is  studied.  Algorithm  for  finding  such  state  assignments  is  developed. 
One  or  more  code  words  may  be  assigned  to  a  state  of  the  sequential  machines. 

The  only  restriction  is  that  the  realizations  be  unitary.  A  single  shift-register 
realization  of  a  sequential  machine  is  unitary  if  and  if  all  code  words  assigned 


to  a  stale  liavo  the  same  first  digit.  In  a  multiple  shift-register  real  i;  .,t  ion 
of  a  peqm-nt  in  I  machine,  corresponding  to  each  shift  register,  there 
system  on  the  state  set  of  the  sequential  machine.  A  multiple  shift  u  i 
realization  is  unitary  if  each  of  the  set  system  is  a  partition  and  i  i  n  ,  ,,,u 
words  as u i i  in  d  to  a  block  of  the  partitions  have  the  same  first  digit.  Will  on 
tecliniqoi  i  he  unitary  realizations  consisting  of  the  least  number  of  .1.  r  ' 
tors  can  be  I  omul  for  any  finite,  deterministic,  synchronous  and  reduced  (110,10:1 
state)  sequent ial  machine,  each  of  whose  states  has  a  non-empty  predecessor  sol 
The  algorithm  is  suitable  for  prograniming  on  digital  computers. 

Support.  Tb is  work  was  supported  in  part  by  the  U.  S.  Air  Force  Office  of 
Sclent  i  (ii  a  search  under  Grant  Number  AF-AFOSR-9S-65  and  in  part  by  the  join: 
Services  b.J net  ronics  Program  (U.  S.  Army,  U.  S.  Navy  and  U.  S.  Air  Ford.)  under 
Office  of  f'av.il  Research  Contract  Number  N00014-66-C0020-A03  (Identification 
Number  id:  3  /  3- r>02/3-14-66  Electronics  Branch). 


Tcchnic  i1  lie  port  67-105 

Title:  ON  On'IMAL  LINEAR  SMOOTHING  THEORY 

Author:  Dv .  J.  S.  Meditch 
Date:  March  I  9(i 7 

Abstract  :  The  I gori.  thin  fur  generating  the  smoothed  estimate  x(t|t  +  T)  of 
the  slat*'  (1.)  of  a  continuous  linear  system,  where  t  is  continuous  time,  V 
is  a  | -of:  it  1  ve  ieal  roust,  ant,  and  t  +  T  is  the  time  of  the  most  recent  im  .1*  u  la¬ 
ment  ,  Is  dove  1 1 ,  ud .  A  linear  matrix  differential  equation  whose  solution 
the  covnrinnui  ualri  .  of  the  smoothing  error  x(t|t  +  T)  -  x(t|t  +  T)  in  1 1 1  * • 
derived.  Compel  at i opxil  aspects  involved  in  mechanizing  the  algorithm  are  d 1 
cussed  in  term:,  of  the  algorithm's  dependence  on  the  solution  of  the  prediction 
filtering,  and  I  i :.r  d-point  smoothing  problems.  The  results  are  then  discussed 
in  terms  of  the  cl  a;1;  I  cal  Wiener  smoothing  problem. 

Support;  Thl u  work  v:u.  supported  wholly  by  the  Joint  Services  Electronics 
Program  (1J.  S.  Army,  U.  S.  Navy  and  U.  S.  Air  Force)  under  Office  of  Naval 
Research  Contract  Number  N00014-66-C0020-A03  (Identification  Number  NR  373- 
502/3- 14-66  Electronics  branch). 

Remnrl's:  This  report  was  published  in  the  Journal  of  Information  and  f'ontiol, 

January  1  %8 . 
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Technical  Report  67-106 

Title:  FEASIBILITY  OF  IJS1UG  LINEAR  PATTERN  CLASSIFIERS  FOR  PROHAiP  < 

PATTERN  CLASSES 

Authors:  Dr.  S.  S.  Yau  and  P.  C.  Chuang 
Date:  March  1967 

Abstract:  A  linear  pattern  classifier  is  a  pattern  classifier  which  i n,  i 
linear  discriminant  functions.  Because  of  the  simplicity  and  low  cos !  ii 
imp leiuenta Lion  of  a  linear  pattern  classifier,  one  always  prefers  to  hm 
a  pattern  classifier  whenever  it  is  feasible.  Since  most  puttern  cl ■n  •  < 
reality  are  of  probabilistic  nature  and  not  linearly  separable,  one 
ate  n  small  percentage  of  misclassi fitai  ion  of  patterns  in  order  ot  (a:..  , 

greal  advantage  of  using  a  linear  pa*  lent  classifier.  The  purpose  or  i  lr  • 
correspondence  is  to  find  a  condition  for  the  existence  of  a  linear  part*  . 
classifier  to  classify  patterns  of  two  classes  within  specified  perer, i 
misclassif ica  t ion . 

Support;  This  work  was  supported  in  part  by  the  U.  S.  Air  Force  Of f i "• 
Scientific  Research  under  Grant  Number  AF-AFOSK-98-65  and  in  part  by  tl.i 
Services  Electronics  Program  (U.  S  Army,  U.  S.  Navy  and  U  S  Air  Force)  • 
Office  of  Naval  Research  ConLracL  Number  N00014-66-C0020-A03  (Identi fit ai  :  ■ 
Number  NR  373-502/3-14-66  Electronics  Branch) 

Remarks:  This  report  was  published  in  Lhe  IEEE  Proceedings,  Vo I.  54 

necu.iber,  1966,  pp.  1957-1959. 


Technical  Report  67-107 

Title:  A  NON HULK  ADDITION  TECHNIQUE  FOR  ASSOCIATIVE  PROCESSORS 

Authors:  Dr.  S.  S.  Yau  and  C.  C.  Yang 
Pate:  April  1967 

Abstract:  So  far,  almost  all  the  work  in  applying  associative  processors  i 

perform  arithmetic  operations  belongs  to  the  software  approach  with  tin-  be 
processing  characteristic.  In  this  note,  a  nonbulk  addition  technique. 
utilizes  the  sensing  process  of  an  associative  memory,  is  presented,  'lie 
hardware  required  to  implement  this  technique  is  very  simple.  In  add it i «  o 
an  associative  memory,  it  requires  two  shift  registers,  each  with  n+2  flip- 
and  a  sequential  machine  with  two  input  terminals,  two  output  terminals  ,m< 
six  states.  The  addition  speed  can  he  increased  by  using  a  method  similar 
that  in  Lhe  conditional  sum  adder  proposed  by  Sklansky,  but  the  rate  of  iu< 
of  hardware  in  our  system  is  much  smaller. 
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Support:  This  v.-oi  k  was  supported  in  part  by  the  U.  S.  Air  Force  Oil  Lee  oi 

Sclent  Ll'in  Kev.c  m  r«  h  inulcr  Grant  Number  AF-AFOSR-98-65  and  in  part:  by  Me  loint 
Gi  rvii-'  FI eci  i  •>  i  i  -  s  Program  (U.  S.  Army,  U.  S.  Navy  and  U.  S.  Air  Fore-  11 
midi  r  Oilin'  iu  ,  ■  •  . » 1  Research  Contract  Number  N00014-66-C0020-A03  (!Ti  .  >  i  - 
cal  inn  somber  l  R  ' /‘i- 502/3-14-66  Electronics  Branch). 

Remarks;  This  report  was  published  in  the  IEEE  Transactions  on  Fieri ivn?. 
Computers ,  Decemtx  r  1.966. 


Technical  Report  07-108 

Title:  PATTERN  RECOGNITION  BY  USING  AN  ASSOCIATIVE  MEMORY 

Authors:  Dr.  S.  S.  Yau  and  C.  C.  Yang 
Date;  April  1967 

nbun  .i.  .:  im  ,  .  oce  of  this  paper  is  to  present  a  simple  tcmplai.  .  . 

pat i  crn-reco;pi  i tion  technique  by  using  any  general-purpose  associate  . . . 

The  input  pattern:;  for  recognition  may  have  wide  variations,  provided  ih  ;  Mm 
distinct  features  of  individual  pattern  classes  can  be  extracted.  Eacii  p.ii.rn. 
class  is  allowed  u>  have  deviations  in  size,  style,  orientation,  etc.  > < i .  1  ■ 
certain  limits.  This  pattern-recognition  technique  is  extremely  officii,  u:  in 
hand-written  character  recognition,  which  is  used  for  illustration  in  Mil:,  paper. 

Because  each  input  pattern  is  processed  with  all  the  pattern  classes  nil . .  ue- 

ously,  the  speed  of  this  pattern-recognition  technique  is  very  high.  ll  i ■ 
found  that  most  input  patterns  arc  recognized  within  first  comparison  pm,  > 
and  no  input  ; ■  • :  > .  rns  require  more  than  two  comparison  processes  for  Me  i 
recognition. 

Support:  Tills  work  was  supported  in  part  by  the  U.  S.  Air  Force  Office  oi 
Scientific  Research  under  Grant  Number  AF-AFOSR- 98-65  and  in  part  by  th<>  Joint 
Services  KK  ironies  Program  (U.  S.  Army,  U.  S.  Navy  and  U.  S.  Air  Foj «. ,  )  un-ii  i 
Office  of  Naval  Research  Contract  Number  N00014-66-C0020-A03  (Identifl i j on 
Numb cc  Kd  J 73-502/3-14-66  Electronics  Branch). 

Remark:.;  This  report  was  published  in  the  IEEE  Transactions  on  Electronic 
Compel  i  ra ,  December  1966. 
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Tit] c : 


PLANK  WAVE  DIFFRACTION  FROM  A  SMALL  HALF- SPHERE  MOUNTED  ON  A  L.\R< ' 
CONDUCTING  BODY 


Author:  Dr.  M.  A.  Plonus 


DaLe:  May  1967 

Abstract:  Using  ironic  theory  and  the  scattering  solution  for  a  sphere,  Hi. 
plane  wave  scattering  by  a  small,  perfectly  conducting  ha] f- sphere  on  a  oi: 
ducting  place  is  obtained  first.  The  scattered  field  can  then  be  idi  n  I  i  I  : .-.I  is 
that  radiated  from  a  combination  of  elecLric  and  magnetic  dipoles  on  the  j •  1  , 

Equating  those  dipole  fields  to  the  fields  of  the  corresponding  radial  Inn  ■ 
oles,  we  can  solve  for  the  induced  scattering  dipole,  moments.  Them 
can  now  be  used  to  obtain  the  scattering  of  a  small  half-sphere  moniu>J,  i  ,n 
example,  on  large  cones,  spheres,  cylinders,  etc.,  provided  the  simpler  |>  r- .  It  mu 
of  radiation  dipoles  on  the  large  bodies  has  been  solved  first. 


Support:  This  worL  was  supported  in  part  by  the  Joint  Services  Ele< 

Program  (U.  S.  Army,  U.  S.  Navy  and  U.  S.  Air  Force)  under  Office  of 
Research  Contract  Number  N00014-67-A-0356-0003,  Modification  AB  and  in  |  . 

by  the  National  Scion  o  Foundation  under  Crant  CK-1350. 

Remarks;  This  report  was  published  in  the  Proceedings  of  t'.e  IEEE,  Vol.  S > , 
No.  2,  February  !%/,  pp.  214-216. 
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Title:  GRAPH  ’illEORET'IC  ERROR -CORRECTING  CODES 

Authors:  Dr.  S.  L.  llakimi  and  J.  C.  Bredeson 
Date:  June  1967 

Abstract:  This  paper  presents  a  study  of  graph  theoretic  block  codes,  Ibeii 
efficiency,  their  error  correcting  capabilities,  and  their  limitation:;.  Aug¬ 
mentation  of  graph  theoretic  codes  and  Llieir  generation  are  discussed.  It  I., 
shown  that  such  augmentation  techniques  often  can  increase  the  level  of  ill i 
eiency  of  these  codes  to  that  of  the  best  available  cades.  Furthermom  ,  (In 
augmented  graph  theoretic  codes  are  shown  to  be  easily  decodable.  The  fiamr 
ideas  are  applied  to  the  directed  graphs  resulting  in  a  class  of  easily  dccod- 
able  ternary  codes. 

Support:  This  work  was  supported  in  part  by  the  Joint  Services  Electronics 
Program  (U.  S.  Army,  U.  S.  Navy  and  U.  S.  Air  Force)  under  Office  of  Naval 
Research  Contract  Number  N00014-67-A-0356-0003 ,  Modification  AB  and  in  part 
by  the  U.  S.  Air  Force  Office  of  Scientific  Research  under  Grant  Number  AF- 
AF0SR- 98-65. 


Remarks:  This  report  was  published  in  the  IEEE  Transactions  on  Information 
Theory,  Vol.  IT-4,  No.  4,  July,  1968.  _  — 
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Title:  Till,  WTENKR-HOIT  SOLUTION  OF  T1IH  OPTIMAL  FIXED  POINT  SMOOTH  INC  PKOr 


l  i 


Author:  Dr.  J.  S.  Med  itch 


Date:  June  1967 

Abstract:  The  algorithm  for  optimal  fixed  point  data  smoothing  for  couli.'  >»■:. 
linear  systems  is  developed  by  solving  the  appropriate  Wiener-llopf  matrix 
integral  equation  in  the  time  domain.  Two  formulations  are  given  for  gciui.i- 
ting  the  optimal  smoothing  filter  gain  matrix,  and  three  matrix  ordinary  li  i- 
ear  differential  equations  whose  solutions  yield  the  smoothing  error  ihv.h  i'  •  <  <. 
matrix  are  derived.  The  results  substantiate  and  extend  those  ob taint. J  i>>  ■  --i 
author  earlier  via  another  method. 

Support:  This  work  was  supported  wholly  by  the  Joint  Services  Electronic-! 
Program  (U.  S.  Army,  U.  S.  Navy  and  U.  S.  Air  Force)  under  Office  oi  Naval 
Research  Contract  Number  N00014-67-A-0356-0003  Modification  AB. 

Remarks:  This  report  was  published  in  the  International  Journal  of  Coni'-  i . 
January  1968. 


Technical  Report  67-112 

Title:  OPTIMAL  CONTROL  OF  DISTRIBUTED  PARAMETER  CHEMICAL  REACTORS 

Author:  Dr.  K.  S.  Chang 
Date:  July  1967 

Abstract:  The  synthesis  of  optimal  control  of  distributed  parameter  proce.  • 
governed  by  a  system  of  simultaneous  partial  differential  equations  of  Liu- 
first-order  in  two  independent  and  n  dependent  variables  is  considered.  Tin- 
theory  on  necessary  conditions  for  optimal  control,  the  computational  .i  Ip, or i ; i-.m 
based  on  the  first-order  variations,  and  the  method  of  characteristic.!  arc  ..m  I 
ied  to  the  optimal  control  of  a  plug-flow  tubular  reactor  wiLli  non-linear  eh«-..ii- 
cal  kinetics.  Optimal  response  to  oscillatory  feed  disturbances  is  nlro  Inves¬ 
tigated.  In  some  cases  it  may  be  desirable  to  operate  under  intentionally 
oscillatory  input  conditions.  Extensive  numerical  computations  are  presented. 

Support:  This  work  was  supported  ir  part  by  the  Joint  Services  Electron!. 

Program  (U.  S.  Army,  U.  S.  Navy  and  U.  S.  Air  Force)  under  Office  of  Naval 
Research  Contract  Number  N00014-67-A-0356-0003  Modification  AB  and  in  pari  by 
the  National  Science  Foundation  under  Grant  Number  GP-2175. 
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Title:  A  HAND-PRINTED  CHARACTER  RECOGNITION  EXPERIMENT 

Authors:  W.  J.  Sleiugrandt  and  l)>  .  S.  S.  Yuu 
Date:  August  1967 

Abstract:  The  experimental  results  for  hand -printed  character  reenguil  : 
based  on  line-pattern  recup, ni  t  inn  as  a  second  order  Markov  process  ,n  • 
presented.  Alter  col  looting  2,000  sample  patterns  for  10  hand-printed 
characters,  this  method  shows  89 AL  correct  classification  for  pat L.  m 
in  the  training  set.  Some  improvements  for  this  approach  are  suggest  •<’ . 

Support:  This  work  was  supported  in  part  by  the  U.  S.  Air  Force  Oft  ii. 
Scientific  Research,  Grant  AF-AI'OSR-98-65 ,  and  in  part  by  the  Joint  ■'  ■ 
Electronics  Program  (U.  S.  Army,  U.  S.  Navy  and  U.  S.  Air  Force)  uu>l.  ; 
of  Naval  Research  Contract  Number  N00014-G7-A-0356-0003  Modification  A!.. 

Remarks:  This  report  was  published  in  Lite  Proc.  First  Annual  Prine. 
feroncc  on  In  formation  Sc  i  cnees  .-  i  nd_  Systems  ,  March  1967. 


Technical  Report  67-114 

Title:  SCATTERING  FROM  LOW-DENSITY  DIELECTRIC  BODIES 

Author:  Dr.  M.  A.  Plonus 

Date:  Sept  -liber  1967 

Abstract:  It  is  shown  that  the  coherent  scattering  integral  provide:, 

venient  and  mathematically  tractable  method  of  solving  scattering  piol.l 
o£  large,  low-density,  dielectric  bodies.  In  this  method  the  solid  diet, 
trie  body  is  replaced  by  an  assembly  of  particles  whose  boundary  coiucid. 
with  the  outside  surface  of  the  dielectric  body.  Considering  the  cube**  ,•  1 
scattering  integral,  and  realizing  the  coherent  scattering  comes  prir.n  i, 
from  sudden  particle  density  changes  such  as  the  boundaries  of  a  part  it  1 
system,  it  is  shown  that  for  low-density  dielectric  bodies  of  arbitrary 
shape  the  coherent  scattering  integral  yields  the  physical  optics  crons 
section  of  the  dielectric  body.  Back-scattering  echo  areas  for  a  cyl Lnd.  :  . 
sphere,  lens,  and  various  truncated  cones  fire  derived  and  discussed. 

Support:  This  work  was  supported  in  part  by  the  National  Science  Fom-i-i'  . 
under  Grant  GK-1350,  in  part  by  the  Air  Force  Office  of  Scientific  IL-sr... 
under  Contract  AF  49(638)-1377,  and  in  part  by  the  Joint  Services  Electro-,  i  t 
Program  (U.  S.  Army,  U.  S.  Navy  and  U.  S.  Air  Force)  under  Office  of  Naval 
Research  Contract  Number  N00014-67-A-0356-0003  Modification  AB. 

Remarks:  This  report  was  published  in  IEEE  Trans,  on  Antennas  and  Propa;  .t 
tion.vol .  AP-15,  number  3,  May  1907,  pp.  437-441. 
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Title:  Sl’ACF.  TILLING  CURVES  AND  MATHEMATICAL  PROGRAMMING 

Author:  Dr.  A.  K.  Butz 

Dare:  November  1967 


Abstract:  The  proolcm  of  find  in;;  x  in  a  n  dimensional  Euclidean  space  ::it<  0 
that  fj^(x)  0 ,  i  ~  1 ,  2,--“-,  N,  is  considered.  The  only  assumption  on  r*. 

1'i  is  that  a  solution  exists  in  the  quantized  unit  hypercube.  Implicit  Iv  <  - 

haustive  solution  procedures,  which  obtain  solutions  by  implicitly  conoid. i  . 
every  point  in  the  quantized  space  without  making  computations  at  each  po . •..  , 
are  studied  The  implicitly  exhaustive  feature  is  made  possible  by  nd.:p!  !u 
"space  filling  curves"  to  discrete  spaces  of  general  dimensionality.  1 

space  filling  curves  are  surveyed,  and  Pcano's  continuous  mapping  from  tin 
unit  interval  onto  the  unit  square  is  used  as  a  basis  for  defining  a  mapi  in;. 

* rom  the  unit  quantized  interval  onto  the  unit  quantized  hypercube,  and  i  >• 
verse ly.  Ternary  arithmetic  is  the  basis  for  the  required  functional 
ships  in  the  discrete  mapping.  the  discrete  mapping  has  attributes  < 
continuity,  and  specific  numerical  bounds  are  derived  in  this  respect.  I  <  i 
sliown  that  there  bounds  arc  of  oi'timal  order  dependence  on  the  relevant  v  .j  i 
ables.  It  is  shown  how  to  use  knowledge  of  first  and  second  order  local  prop¬ 
erties  of  the  fj  to  obtain  solutions  on  a  digital  computer  using  space  filiie 
curves  as  a  basis  for  Lhe  concept  of  implicitly  exhaustive  search.  Mo  know¬ 
ledge  of  global  properties  is  assumed. 

Support:  This  woik  was  supported  in  part  by  the  Joint  Services  Electronics 
Pro.  iam  (II.  S.  Army,  U.  S.  Navy  and  U.  S.  Air  Force)  under  Office  of  Nav;’ 

Re  i arch,  Contract  Number  N00014-67-A-0356-0003  Modification  AB,  and  in  p.  •" 
by  t  lie  National  Science  Foundation  under  Grant  Number  GK-1540. 

Remarks:  This  report  was  published  in  the  Journal  of  Information  and  C-miml, 
Vol.  12,  No.  4,  April  1968. 
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Title:  DETERMINATION  OF  LINEAR  DISCRIMINANT  FUNCTIONS 

Author:  Dr.  A.  R.  Butz 
Date:  November  1967 

Abstract;  The  problem  of  determining  a  linear  discriminant  function  for 
approximately  separating  two  sets  of  points  in  a  space  Em  is  treated.  The 
two  sets  of  points  are  assumed  not  linearly  separable;  hence  only  an  approx¬ 
imation  is  possible. 
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Support:  This  work  was  supported  in  part  by  tin*  Joint  Services  Eieclt.'i 

Program  (U.  S.  Army,  II.  S.  Navy  ami  U  S .  AJr  Force)  under  Office  ui 
Research  Gontinct  Number  NOOO  I  4-6 /-A-03‘>6-0003  Hml  i  f  i.ca  l  i  on  All  ami  I" 
l>y  tlio  National  Science  Found at  ion  under  (Irani  Nombor  OK-  I  ViO . 


Technicn  1  Paper:  DECODING  OF  GRAPH  THEORETIC  CODES 
Authors:  Dr.  S.  L.  ilakimi  and  J.  G.  Bredcson 


Abstract:  The  purpose  of  this  correspondence  is  to  show  ihat  graph  tin 

codes  are  threshold,  or  more  specifically  majority  decodabJe.  In  a  I. 
coming  paper,  wc  intend  to  present,  a  rather  comp  let  c  study  of  graph  ' 
codes,  their  efficiency,  their  error  correcting  capability,  llieir  1  i :  >  i  .  . 
and  their  generalizations. 

Support:  This  work  was  supported  in  part  by  the  Air  Foret  Office  of  :• 

Research  under  Grant  Number  AF-AFOSR-98-65  and  in  part  by  the  Joim 
Electronics  Program  (U.  S.  Army,  II.  S.  Navy  and  IJ.  S.  Air  Force)  und<  >  •> 
of  Naval  Research  Contract  N00014-66-C0020-A03 . 

Remarks:  This  paper  was  published  in  the  IEEE  Transact  ions  on  Inform  1 1 iou 

Theory,  Vol.  T.T-13,  No.  2,  April  1967,  |>p.  348-9. 
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Paper: 


STOCHASTIC  APPROXIMATION  NONPARAMETRIC  TRAINING  PIP-  .  ■  . 
FOR  MULTI- CATEGORY  PATTERN  CLASSIFIERS. 


Authors:  Dr.  J.  M.  Schumpert  and  Dr.  S.  S.  Yau 

Abstract:  In  this  paper,  two  nonparametric  training  procedures  for  mu'i  - 

category  pattern  classifiers  are  proposed.  These  two  training  proctduii  i  e 
based  on  the  Uobbins-Monro  stochastic  approximation  procedure.  The  i ■;  .  1  ■ 
tion  required  is  very  simple.  The  iterative  property  of  these  two  pt  iu  t  dc  ■ 
enables  the  pattern  classifier  to  be  adaptive  when  the  pattern  class.  .  o, 
time- variant.  Several  examples  are  simulated  and  their  results  converge  i>. 
local  optima. 

Support:  This  work  was  supported  in  part  by  the  U.  S.  Air  Force  Oflic. 
Scientific  Research  under  Grant  Number  AF-AFOSR-98-65  and  in  part  by  th< 

Joint  Services  Electronics  Program  (U.  S  Army,  U-  S  Navy  and  U.  S.  Air 
Force)  under  Office  of  Naval  Research  Contract  N00014-66-C0020-A03 . 

Remarks:  This  paper  was  presented  at  the  Fifth  Annual  Allerton  Confercne ■  on 
Circuit  and  System  Theory,  October  4,  1967,  and  appears  in  its  proceed ii  r. 


Technical  Paper; 


LEARN TNG  JIANG- BANC  REGULATORS 


Author;  Dr.  A.  R.  ISutz 

Abstract ;  A  continuous  time  algorithm  for  learning  u  stable  bang-h  .  i 
la  tor  is  developed.  It  ir;  assumed  that  a  Lynpunov  function  V(x)  is  I  n.-i  • 
.such  that  V  is  negative  definite  for  some  bang-bang  control.  The  pi  m  > 
be  unstable  since  n  simple  condition  (that  a  constant  be  largo  enough)  »■ 

•  he  learning  algorithm  guarantees  stability  of  the  closed  loop  system  «h  -  . 
the  learning  phase.  Derivative  computation  is  required,  but  a  signs' H...  i 
time  delay  and  an  error  are  permissible  in  such  computation. 

Support;  ';his  work  was  supported  in  part  by  the  National  Aeronautics  .ns 
Space  Administration  under  Grant  NCR-24-005-065  to  the  University  of  Khun 
and  in  part  by  the  Joint  Services  Electronics  Program  (U.  S.  Army,  u. 
and  U.  S.  Air  Force)  under  Office  of  Naval  Research  Contract  N00014- 66-f 
A03. 

Remarks;  This  paper  was  published  In  the  IEEE  Transactions  on  Aufom' 
Control ,  Vol.  AC- 13,  No.  1,  February  1968,  pp.  56-99. 


Technical  Paper;  UNITARY  SHIFT-REGISTER  REALIZATION  OF  SEQUENTIAL  MAClIJCi::, 
Authors;  C.  G.  Su  and  Dr.  S.  S.  Ynu 

Abs!  ,ie I  :  The  |  rohlcm  of  determining  secondary  state  assignments  for  m  i,i 
ni.u  h  •'  ues  such  th.il  the  binary  memory  elements  are  connected  in  the  fern:  >• 
regie i  era  is  studied.  Algorithm  for  finding  such  state  assignments  1  «!«>.■ 

One  or  more  code  voids  may  be  assigned  to  a  state  of  the  sequential  much  in 
The  only  restriction  is  that  the  realizations  be  unitary.  A  single  sh  i  I  .  . 

realization  of  a  sequential  machine  is  unitary  if  and  only  if  all  code  ' .u • : : i • ; 
assigned  to  a  state  have  the  same  first  digit.  In  a  multiple  shift-re gi si >  r 
realization  of  a  sequential  machine,  corresponding  to  each  shift  regi ui't. 
exists  a  set  system  on  the  state  set  of  the  sequential  machine.  A  muliiph  .-.hi  I' 
register  realization  is  unitary  if  each  of  the  set  system  is  a  partition  i  i 
code  words  assigned  to  a  block  of  the  partitions  have  the  same  first  digit,  with 
our  technique,  the  unitary  realizations  consisting  of  the  least  number  ol  .'.hilt 
registers  can  be  found  for  any  finite,  deterministic,  synchronous  and  r-'iiuc  .! 
(minimal -state)  sequential  machine,  each  of  whose  states  has  a  non-empty  .  . .  U 
ece.ssor  set.  The  algorithm  is  suitable  for  programming  on  digital  compute..'.. 

Support:  This  work  was  supported  in  part  by  the  U.  S.  Air  Force  Office  of 

Scientific  Research  under  Crants  AF-AFOSR-98-65  and  AF-AFOSR- 1292-67 

and  in  part  by  the  Joint  Services  Electronics  Program  (U.  S.  Army,  U.  S.  Navy 

and  U.  S.  Air  Force)  under  Office  of  Naval  Research  Contract  Number  NO0QI4-66- 

C0020-A03. 

Remarks;  This  paper  was  published  in  the  IEEE  Transactions  on  Computers.  Vol 
C-17,  No.  4,  April  1968,  pp.  312-324. 


T (.'.clinical  Taper:  SYSTEM  EQUIVALENT  OI’TIMAL  CONTROL  PROBLEMS 
Authors:  W.  J.  Rugh  and  Dr.  C.  .1.  Murphy 


Abstract:  Some  new  equivalence  properties  of  optimal  control  problem,  arc 
given  in  this  paper.  The  phase-variable  canonical  form  is  used  to  de>in<  i  «.• 
various  optimization  problems,  involving  linear  plants  with  quadratic  per¬ 
formance  indices,  which  yield  identical  closed-loop  systems.  These  rcniii: 
are  then  used  to  investigate  the  structure  of  the  finite-terminal- time  pr>  I  n  ,» 
in  relation  to  the  infinite- terminal- time-  problem. 

Support;  This  work  was  supported  in  part  by  the  Joint  Services  Elect  run j  • 
Program  (U.  S-  Army,  U.  S.  Navy  and  1).  S  Air  Force)  under  Office  of  N.i.'.V 
Research  Contract  Nunber  NOOO 1 4-A7-A-OV1A-0003  and  in  part  by  the  Advance' 
Research  Projects  Agency  of  the  Dipaii..  nt  of  Defense  under  the  saiiu  ..  '  , 

monitored  by  the  Office  of  Naval  Research. 

Remarks:  This  paper  was  presented  at  the  Sixth  Annual  Allcrton  Confo  '-nr-  <>n 
Circuit  and  System  Theory,  On  r'1' '  .  and  was  publislied  in  the  .1' 

of  that  Conference. 


Technical  Paper:  OSCILLATORY  OPERATION  OF  JACKETED  TUBULAR  REACTORS. 

Authors:  Dr.  K.  S.  Chang  and  Dr.  S.  C.  Bankoff 

Abstract:  Optimal  control  is  studied  of  the  cooling  Jacket  water  temper.-'!  m- 
of  an  empty  tubular  reactor  in  which  consecutive  (Bilous-Amundson)  rr  ■.  ; 

are  carried  out,  subject  to  .••iimsoidal  perturbations  of  the  feed  coni. 

In  this  particular  system,  second-order  effect  on  the  desired  outlet  com  . 
tration  were  small,  and  could  be  either  positive  or  negative,  depend!  up.  up.  li¬ 
the  frequency  and  parumetric  effects.  The  improvements  seemed  to  be  priiv  i  p.'i  I  I y 
due  to  the  zero-frequency  effect,  based  upon  the  curvature  of  the  stem  ly-  1  l" 
response  surface  to  inlet  concentration,  using  optimal  cooling  water  tempi  rime 
Dynamic  effects  decreased  the  performance.  Parametric  studies  were  mule  <n"  the 
effects  of  heat  transfer  coefficient  and  heat  of  reaction. 

Support:  This  work  was  supported  in  part  by  the  National  Science  Founda i ion 
under  Grant  CK-1126  and  in  part  by  the  Joint  Services  Electronics  Program 
(U.  S.  Army,  U.  S.  Navy  and  U.  S.  Air  Force)  under  Office  of  Naval  Rciianh 
Contract  Number  N00014-67-A-0336-0003. 

Remarks:  This  paper  was  published  in  the  Industry  &  Engineering  Chemistry 
Fundamentals,  Vol.  7,  November  1968,  pp.  633-639. 


Technical  Paper:  A  NEW  APPROACH  TO  THE  SOLUTION  OF  LINEAR  OPTIMAL  CONTROL 

PROBLEMS 


Authors:  W.  J.  Rugh  and  Dr.  G.  J.  Murphy 


Abstract:  A  simplified  approach  t<»  the  solution  of  linear  optimal  c.m  '  :  .  I 

probKms  with  quadratic  performance  indexes  is  described  in  this  pap.!  ,|. 
phase •- vnriab I e  canonical  form  is  used  to  develop  a  new  type  of  opt  i >  1  t 

equivalence,  ibis  concept  leads  to  a  substantial  simplification  ol  ih. 
Riccati  equation.  The  simplified  matrix  Riccati  equation  is  of  tin 
for  any  problem  of  a  given  order,  say,  n,  and  contains  only  n  nonzet..  j..((  i. 
functions.  That  is,  it  always  corresponds  to  a  set  of  constant-coe  f  i  i  <  i.-ui 
scalar  differential  equations;  in  various  nth-order  problem!-,  the  n  non  en. 
forcin  '  functions  and  the  terminal  conditions  simply  assume  dif Cereal  loi'i.. 
In  a  u  i y  strong,  sense,  this  simplified  matrix  Riccati  equation  is  the  ii,  ■  \ 
possfi  v  Riccati  equation  arising  from  optimization  problems.  The  moil.  .<  i 
developed  for  general  time-varying  systems  with  finite  terminal  time.  u  <• 
deve  ic.j.c  I  also  for  the  important  special  case  of  time-invariant  sysl.m:  >.  •  t  h 
infi.ui  l  c  terminal  time. 

Support;  This  work  was  supported  in  part  by  the  Joint  Services  Elc<  u  ,.io 
l’rogra'i  (II.  S.  Army,  U.  S.  Navy  and  U .  S.  Air  Force)  under  Office  ol  i, 

Rose. irib  Contract  Number  N0001 4-67-A-0356-0003  and  in  part  by  the  Adv.uv  o.l 
Rest  a  rh  Projects  Age  ncy  of  the  Department  of  Defense  under  the  same  c.-n:  r  i 
moil  i  ■  >  .  d  hy  th.  Office  of  Naval  Research. 

Rem.m’.s:  This  pape  r  was  presented,  at  the  Winter  Annual  Meeting  of  1 1  • 

Amcr  >' •■■in  Society  of.  Mechanical  Engineers,  New  York,  New  York,  December  I  - f. ,  I 
The  p.  pi-r  was  publ  ished  in  the  Journal  of  Basic  Engineering,  Transuci  i . - ■  •  <■' 
the  A. '-.Pi.  June  !%9,  pp.  149-154. 


Technical  Report:  CHEMICAL  RANGING  AND  TRACKING 
Author:  Dr.  R.  C.  Gestcland 

Date:  July  31,  1969 

AhMiuel:  The  vertebrate  nose  is  unrivaled  in  its  sensitivity  to  a  wi.J.  .- 
oi  trace  chemical  substances  occurring  in  air  and  water.  At  present  ihn< 
no  useful,  broad  spectrum  instruments  suitable  for  real  timc-chcmical  ;h  I  e.  ■  i 
and  analysis.  Significant  advances  in  understanding  the  chemical  basj.:  ol  1. 1 . 
olfactory  receptor  membrancc,  and  in  relating  the  signalling  parameter,  of 
nervous;  activity  to  receptor  stimulation  have  been  made  during  the  period  ol 
this  grant.  In  addition,  a  comparative  histologica1  study  has  turned  up  .i 
vertebrate  nose  with  very  large  receptor  cells,  which  should  allow  u:;  f<>  tm  o- 
itor  cell  function  witli  intracellular  microelc.ctrodes  for  the  first  tine. 
Finally,  several  methods  have  been  developed  for  using  an  electrochemical  col 
as  an  indicator  of  the  presence  of  trace  contaminants  in  a  flowing  stream. 
Each  of  these  projects  is  discussed  at  some  length  in  the  following  pages. 

Support:  This  work  was  supported  in  part  by  the  U.  S.  Army  Research  Office, 
Durham,  North  Carolina  under  Grant  Number  DA-AR0-D-31-124-G991 ,  in  part  by 
the  1).  S.  Air  Force  under  Contract  Number  F33615-67-C1497;  in  part  by  the 
National  Institute  of  Health  under  Grant  Number  1-R01-NB-06063 ,  in  pari  by 
the  National  Science  Foundation  1’rcdoctoral  Fellowship  Program,  in  pari  by 
tlu'  National  Institute  of  Health  Training  Crant  and  in  part  by  the  Joint 
Service:.  Electronics  Program  (II.  S.  Army,  U.  S.  Navy  and  U.  S.  Air  Force) 
under  Office  of  Naval  Research  Contract  Number  N00014-66-C0020-A03 . 
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Technical  Taper:  ON  THE  DISTKJI’.H  lb  ORAL  FORMULATION  OF  MAXWELL'S  EQUATION.” 
Authors:  Dr.  0.  Ben-Dov  and  Dr.  K.  E.  Beam 


Abstract:  The  ambiguity  between  .  distributional  formulation  of  Mu.w.-i  !i':. 

equations  and  the  Maxwell's  equations  themselves  is  discussed.  A  way  io 
overcome  this  ambiguity  is  shown  by  defining  a  vector  distribution  with  tin 
aid  of  a  test  dyadic. 

Support:  This  work  was  supported  In  part  by  the  Joint  Services  Elecironi.es 
Program  (U.  S.  Army,  U.  S.  Navy  and  II.  S.  Air  Force)  under  Office  of  Naval 
Research  Contract  Number  N00014-<j /- A-0356-0003. 

Remarks:  This  paper  was  published  in  the  IEEE  Transactions  on  Antennas 
and  Propagation,  Vol.  AP-16,  No.  4.  July  1968,  pp  500-501. 


Technical  paper;  STUDIES  OF  SINCUIAR  SOLUTIONS  IN  DYNAMIC  OPTIMIZATION 

--Optimal  Sinpi  !  i-  Design  of  a  Plug  Flow  Tubular  !'<  • 

Authors:  Dr.  n.  Y.  C.  Ko  and  Dr.  \1 .  F.  Stevens 

Abstract:  Thin  paper  presents  the  details  of  an  application  of  the  method  of 
solution  pro.*-'  ted  in  a  previous  companion  paper  to  the  optimal  design  ol  a 
tubular  rend  or.  It  is  shown  that,  in  general,  if  the  reactor  is  "sufficiently 
long",  the  optimal  heat  transfer  coefficient  distribution  always  ends  with  a 

singular  control  section.  Before  singular  control  if.  applied,  the  control  . . 

or  may  not  switch,  depending  or.  the  initial  conditions  and  the  constraint:  a 
the  control  variable.  Numerical  i  •  .  tilts  between  the  new  method  and  a  t 

gradient  appro-  h. 

Support:  This  work  was  supported  in  part  by  the  Union  Carbide  Corporation,  in 
part  by  the  Corn  Products  Company  and  in  part  by  the  Joint  Services  Electronics 
Program  (U.  S.  Army,  U.  S.  Navy  and  u.  S.  Air  Force)  under  Office  of  Naval 
Research  Contract  Number  N00014-67-A-0356-0003. 

Remarks:  This  paper  was  presented  as  part  of  the  Symposium  on  Optimization 
of  Reaction  Systems  at  the  Cleveland  Meeting  of  the  American  Institute  of 
Chemical  Engineers,  May  4-7,  1969.  It  was  published  in  the  AlChE  Journal, 

Vol.  17,  No.  1,  January  1971,  pp.  160-166. 
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Technical  Taper:  STATISTICAL  PROPIET IKS  OF  MUl.'i'I -CATEGORY  PATTERN  CLASS T]'  1 1 

BASED  ON  MEAN- SQUARE  ERROR  CRITERION 


Authors;  Dr.  S.  S.  You  and  Dr.  P.  C.  Chuang 


NOT  REPRODUCIBLE 


AbsLract:  It  is  shown  that  the  dispersion  matrix,  which  is  used  to  find  ih 

timal  weight  matrix  for  the  multi-category  pattern  classifier,  is  the  sum  ol  i 
average  covariance  matrices  of  the  pattern  classes  and  the  generalized  covm - 
ianee  matrix  defined  for  the  set  of  means  of  the  pattern  classes. 

Support:  This  paper  was  supported  in  part  by  the  U.  S.  Air  Force  Office  <>f  i 
entific  Research  under  Grant  AF-AFOSU- 1292-67  and  in  part  by  the  Joint  Gnvn. 
Electronics  Program  (U.  S.  Army,  U.  S.  Navy  and  U.  S.  Air  Force)  under  (H'l  i.i  >  ■>. 
Naval  Research  Contract  Number  N0001 A-66-C0030-A03. 

Remarks:  This  paper  was  published  in  the  IEEE  Transactions  on  Informal i< . 

Vol.  IT  14,  Number  5,  September  1968,  pp.  778-780. 


Technical  Paper:  ELECTRON  BEAM  SENSING  OF  SURFACE  ELASTIC  WAVES. 

Authors:  Dr.  M.  Epstein,  Dr.  S.  G.  Joshi,  R.  J.  Serafin  and  Dr.  A.  P. 

Van  den  Heuvel.  Dr.  Epstein  is  at  Northwestern  University.  Dr. 

S.  G.  Joshi,  R.  J.  Serafin  and  Dr.  A.  P.  Van  den  Heuvel  are  at 
Illinois  Institute  of  Technology. 

Abstract:  A  method  of  readout  of  elastic  surface  waves  by  means  of  an  donn.i 

beam  is  described.  The  signal  detected  by  the  beam  is  obtained  direct 1\  in 
form  of  the  envelope  of  an  RF  pulse  at  a  carrier  frequency  of  six  MHz. 

Support  :  This  work  was  supported  in  part  by  the  Advanced  Research  Projects 

Agency  of  the  Department  of  Defense,  arid  was  monitored  by  the.  Office  of  Naval 
Research  under  Contract  Number  N00014-67-A-0356. 

Remarks:  This  paper  was  published  in  the  Proceedings  of  the  IEEE.  Vol.  58, 

No.  2,  February  1970,  pp.  253-4. 
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Technical  Paper:  A  PULSED  GaAs  IASKR  SYSTEM  FOR  SEMICON¬ 
DUCTOR  CARRIER  LIFETIME  MEASUREMENTS 

Authors:  Dr.  C.  R.  Kannewurf  and  M.  E.  Motamedi 

Abstract:  An  electronic  system  is  described  for  controlling  a 
semiconductor  laser,  which  is  convenient  for  measuring  semicon¬ 
ductor  carrier  lifetimes  of  500  ns  or  greater  by  the  nhotoconductivi 
decay  method  with  the  laser  providing  the  sample  illumination. 
Particular  attention  is  given  to  the  circuit  of  the  power  pulse 
generator,  which  was  designed  to  operate  the  laser  above  threshold 
and  to  provide  a  means  of  controlling  the  output  intensity  of  the 
laser  radiation. 

Support:  This  work  was  supported  in  part  by  the  Joint  Services 
Electronics  Program  (U.S.  Army,  U.S.  Navy  and  U.S.  Air  Force) 
under  Office  of  Naval  Research  Contract  Number  N00014-67-A-O356-0U'd  > . 

Remarks:  This  paper  was  published  in  the  IEEE  Transactions  on 
Instrumentation  and  Measurement-,  VoT.  IM-19,  Number  1,  Februury 
1970,  pp.  0-9. 


Technical  Paper:  ON  THE  CHARACTERISTICS  OF  LINEAR  OPTIMAL  SYSTEMS 

Author:  Dr.  W.  J.  Rugh 

Abstract:  The  characteristics  of  linear  systems  with  constant  input  •  wlii'i 

are  optimal  with  respect  to  an  infinite  terminal  time,  quadratic  pe  r  f  :  • 
index  are  studied.  An  especially  simple  standard  form  of  the  alge1 ■  i 
Riccati  equation  is  used  to  determine  relationships  between  the  peil<"n, 
index  parameters  and  the  normalized  characteristic  polynomial  of  the  opt  w  d 
system.  The  parameters  corresponding  to  several  standard  forms  of  this 
polynomial  are  ascertained.  Design  guidelines  are  then  given  whic''  allot, 
the  correlation  of  performance  index  parameters  with  the  shape  of  the  ni<,' 
function  response. 

Support:  This  work  was  supported  in  part  by  the  U.S.  Army,  Navy,  and  Aii 

Force  in  a  Joint  Service  Electronics  Program  under  Office  of  Nava!  Re.-..  ittvli 
Contract  No.  N00014-67-A-0356-0003 ,  and  in  part  by  the  Advanced  Research 
Projects  Agency  of  the  Department  of  Defense  under  the  same  contract,  monitored 
by  the  Office  of  Naval  Research. 

Remarks:  This  paper  has  been  accepted  for  publication  in  the  Journal  of 

the  Franklin  Institute. 


not  reproducible 
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Technical  Paper:  WIDE -BAND  TRANSDUCER  FOR  SURFACE  ELASTIC  WAVES 
AuLhor.s:  Dr.  M.  K.  Motamedi  and  Dr.  M.  Epstein 

Abstract:  A  log-periodic  interdigital  transducer  for  surface  c1a:ii< 
waves  was  fabricated  and  shown  to  have  good  agreement  with  an  appro:.- 
imate  analytical  model.  Experiments  were  performed  on  a  mechanical  In¬ 
variable  delay  line. 

Support:  This  work  was  supported  in  part  by  th  National  Science 
Foundation  order  Grant  GK-10808  and  in  part  by  the  Advanced  Research 
Projects  Agency  under  ARPA  Order  Number  1129  and  was  monitored 
by  the  Of  fir  of  Navnl  Research  under  contract  number  N00014-67-A-O',% 

Remarks:  Tit i paper  was  published  in  Proceedings  of  the  IEEE, 

Vol.  58,  No.  II,  November  1970,  pp.  1870-1. 


Technical  Report:  70-101 

Title:  SURFACE  MICROACOUSTICS 

Author:  Dr.  M.  Epstein 
Date:  September  1970 

Abstract:  This  report  is  an  introduction  to  the  field  of  surface  micro 

aeount Jcs.  it  includes  a  review  of  the  present  state-of-the-art  ami  an 
annotated  hi niiography. 

Support:  This  work  was  supported  by  the  Advanced  Research  Project:.  Ag«  m-v 

under  ARPA  Order  Number  1129  and  was  monitored  by  the  Office  of  Naval  Kc.-.onr 
under  contract  number  N00014-67-A-0356. 
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Technical  Paper:  A  METHOD  FOR  THE  DESIGN  OF  STABLE  NONLINEAR  FT:  ED  HA  i  l. 

SYSTEMS 

Author:  Dr.  G.  J.  Murphy 

Abstract:  One  of  the  contributions  of  this  paper  is  the  derival: fun  ol 

new  modification  of  Popov’s  criterion  that  eliminates  the  need  to  con:,  i. hr 
the  different  cases  separately.  That  is,  in  using  the  new  form  oi  .si  i  I  '•  l y 
criterion,  the  designer  need  not  be  concerned  with  the  question  of  win. ;  I  r 
the  system  is  a.  direct  control  system  or  an  indirect  control  syf.iou  r.  i 
question  of  whether  it  represents  the  principal  case  or  one  of  the  pan  j  onlar 
cases. 

A  second  advantage  of  the  new  form  of  stability  criterion  is  tin.  it 
results  in  a  smaller  number  of  distinct  conditions  that  must  be  . 1  .  1  1 

than  does  the  most  attractive  of  the  methods  previously  described.  in.  i  ■  ;... 
for  stability  is  thus  reduced  to  the  simple  procedure  of  determining  1 1  ■■  ■  I  the 
open-loop  system  is  controllable,  observable,  and  stable,  and  tle-n  tn.-j  i 

specified  curve  from  the  s-plnne  to  a  G-planc,  just  as  one  doer  I  ■  ' 

gating  the  stability  of  a  linear  feedback  system  by  NyquisL's  l.  i 

Another  contribution  of  this  paper  is  the  generalization  of  the  e .i  I h  r 
frequency-domain  tests  for  stability  to  encompass  a  previously  p u b  1  L : ;  1  ■ 
extension  of  Popov's  criterion,  which  was  too  cumbersome  to  be  of  pj.-n  i 

use  before  this  new  procedure  in  the  frequency  domain  was  conceived.  i 1 
shown,  also,  that  this  far  more  powerful  criterion  can  be  employed  re  hi  i  \ 
easily  in  conjunction  with  the  new  design  procedure  presented  in  this  j>  :  ■ 

The  new  procedure  is  simplified  even  further  for  use  in  those  o i  cli 
the  simple  Popov  criterion  is  adequate;  and  a  new  chart  and  a  new 
be  used  by  a  designer  in  choosing  a  linear  compensator,  given  the  m  o' ■  •  / 

element  and  the  linear  plant,  or  in  choosing  a  nonlinear  element, 
the  linear  plant  (and,  possibly,  a  linear  compensator)  are  described. 

The  paper  includes  also  an  example  illustrating  the  use  of  the  now  J  m  i.  «.*!' 
stability  criterion  and  the  new  design  procedure  to  design  a  stable  mm  i  i  m-. 
feedback  system. 

Support:  This  work  was  supported  in  part  by  the  Air  Force  Office  oi 

Scientific  Research  under  Grant  AF-AFOSR  270-65  and  in  part  by  Hie  Joint 
Services  Electronics  Program  (U.S.  Army,  U.S.  Navy  and  U.S.  Air  Force) 
under  Office  of  Naval  Research  Contract  Number  N00014-67-A-0356-C)0(n 
Modification  AB. 

Remarks:  This  paper  was  published  in  the  Proceedings  of  the  Natinntil 

Electronics  Conference,  Vol.  XXIII,  1967,  pp.  108-113. 
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